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1 Introduction 



The stage Along the last fifteen years or so, investigations performed in a number of 
research fields belonging to theoretical physics or to mathematics suggest the existence of 
"fundamental objects" generalizing the usual simply laced ADE Dynkin diagrams. Let us 
mention a few of these fields: statistical mechanics, string theory, quantum gravity, conformal 
field theory, theory of bimodules. Von Neumann algebras, sector theory, (weak) Hopf algebras, 
modular categories, etc. 

Properties of the algebraic structures associated with the choice of such a fundamental 
object have been analysed independently by several groups of people, with their own tools and 
terminology. The results obtained by these different schools are not always easy to compare, 
or even to aprehend, because of the required background and specificity of the language. 

However, at the heart of any such fundamental object we meet a graph (or the adjacency 
matrix that encodes this graph). We believe that many important and useful results can be 
described in an elementary way obtained from the combinatorial data provided by the graph 
itself, or by some kind of attached modular data |23j . 

Roughly speaking, if we have a modular invariant (but not any kind of modular invariant), 
we have a (particular type of) quantum groupoid, and conversely. Now every such quantum 
groupoi'd is encoded by a graph, and this graph leads naturally to two (in general distinct) 
character theories: one is the so called fusion algebra, and the other is the algebra of quantum 
symmetries. This is the story that we want to tell. But we want to tell it in simple words, 
using elementary mathematics. And we want to tell it in the case of the SU (3) system of 
graphs, i.e., the so-called "Di Francesco - Zuber diagrams" that generalize the familiar ADE 
Dynkin diagrams. 

As already mentioned, several groups of people (without trying to be exhaustive, we can 
cite llSlllSllinillSlEllHliniiailllin]) have investigated related topics along the past years. 
We believe that only A. Ocneanu has actually worked out all these examples in details, with 
his own language, from the point of view of the study of quantum symmetries, but his results 
are unfortunately unpublished and not available. 

Purpose The purpose of this article is three-fold. 

1) To present, in a synthetic and elementary way, a collection of algebraic objects describ- 
ing fusion properties and quantum symmetries associated with graphs belonging to (higher) 
Coxeter-Dynkin systems. 

2) To present a summary of results concerning members of the SU{'i) system. 

3) To make a number of comments about the various aspects of this subject, and, in some 
cases, to establish a distinction between what is known and what is believed to be true. 
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Warning This paper is not a review. If it is true that many results recaUed here can be 
found in the htterature, maybe with another language or perspective, many others cannot be 
found elsewhere. It may well be that a number of these results have been privately worked 
out by several people, but, if so, they are not available. What we present here, including a 
good part of the terminology itself, is mostly the result of our own understanding, that has 
been growing up along the years. 

However, this paper is not a detailed research paper either. Indeed, it is, in a sense, too 
short. Every single example summarized in section 6, for instance, gives rise to interesting, 
and, sometimes difficult, problems, and would certainly be worth a dedicated article. What 
we put in this section is only what we think should be remembered once all the details will 
have been forgotten. This, admitedly, is a partial viewpoint. 

We want this paper to be used as a compendium of results, terminology, and remarks. 

Plan The plan of this article is as follows. In the next section we summarize the properties 
of the A system, i.e., the Weyl alcoves at level k, from the viewpoint of fusion and graph 
algebras. In section 3, we describe general properties associated with any member of the 
SU{3) system of graphs. This applies, in particular, to the A graphs themselves, but they 
are very particular, and this is why we singled them out. In the fourth section, we describe, 
in plain terms, the Ocneanu quantum groupoi'd associated with a graph G, or, better, with 
a pair {G,Ak)- We do not give however any information about the methods that allow one 
to compute the values of the corresponding cells; this is a most essential question but it 
should be dealt with in another publication. In the fifth section we describe the equations 
that allow one to recover the algebra of quantum symmetries (and sometimes the graph 
itself) from the data provided by a modular invariant, the leitmotiv of this section being the 
so-called "modular splitting technique". Although we have used repeatedly this technique 
to solve several quite involved examples briefly described in section 6, we do not explicitly 
discuss here our method of resolution but refer to forthcoming articles (or theses) for these 
- important - details |27[ 1261 124j . In section 6 we summarize what is known, or at least 
what we know, about the structure of the algebra of quantum symmetries for each member 
of the SU{3) series. At this point we should stress that the graphs themselves, together 
with their fusion properties (relations with the A system) or with the associated modular 
invariants, have been discovered and described long ago (by Di Francesco and Zuber \n\). 
Several aspects related to the theory of sectors, or to the theory of bimodules have also been 
investigated independently by different groups of people [111311201^]. However we believe 
that only A. Ocneanu performed a detailed analysis of the algebra of quantum symmetries 
associated with all these diagrams and three of us remember vividly the poster describing 
the Cayley graph for the generators of the algebra that we call Oc{£q), on one of the walls of 
the Bariloche conference lecture hall, during the January 2000 summer (!) school. However, 
this material was never published or even made public on the internet. Our techniques may 
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be sometimes clumsy but we hope that they are understandable and will draw attention of 
potential readers on this fascinating subject. We now return to the plan of our paper and 
mention that the last section (the 7th) is devoted to a set of final remarks describing possible 
new directions or open problems. 

2 Ak graphs 

2.1 First properties 

The Ak graphs are obtained as truncations of the Weyl chambers of SU (N) at some level 
(Weyl alcoves). They have a level k and a (generalized) Coxeter number k = k + N . From 
now on = 3. 

Vertices Vertices A may be labelled by Dynkin labels (Ai,A2), with < Ai + A2 < fc, by 
shifted Dynkin labels {Ai + 1, A2 + 1} = (Ai, A2), or by Young tableaux-*^ Y[p, q], P = ^1 + A2, 
q = A2. For instance, the unit vertex (trivial representation) is (0,0) = {1,1} = y[0, 0], 
the fundamental vertex (1,0) = {2,1} = ^[1,0] and its conjugate (0,1) = {1,2} = ^[1,1]. 
The graph Ak possesses = {k + l){k + 2)/2 vertices. The vector space spanned by these 
vertices is also called Ak- 

Conjugation The graph Ak has an involution -k: (Ai,A2) (A2,Ai) called conjugation. 

Triality Each vertex A possesses a triality t(A) = Ai — A2 mod 3. It is equal to the number 
of boxes modulo 3 of the corresponding Young tableau. Conjugation leaves triality invariant 
and interchanges 1 and 2. 

Edges Edges are oriented. They only connect vertices of increasing triality, by step +1, 
i.e. we choose one of the two possible adjacency matrices (the other is its transpose, with the 
edges in the opposite direction). 

2.2 Spectral properties 

Exponents and norm The adjacency matrix of the graph Ak possesses d^^, distinct com- 
plex eigenvalues |50j: 

2i7r(2(ri+l) + (r2 + l)) / 2i7r(ri+l) 2»7r( (ri +l) + (r2 + l)) \ , ^ 

/3(ri,r2) = e 3;^ [1 + e ^ +e ^ j, (1) 

where ri,r2 > and ri + r2 < k. Such pairs of integers (ri,r2) are called exponents of the 
graph Ak- The vertices of the Ak graph can be indexed by the same set of integer pairs 
iri,f2)- they coincide with the Dynkin labels (Ai,A2). The set of eigenvalues is invariant 
(resp. q) is the number of boxes in the first (resp. second) line. 
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under the group Z3. One of these eigenvalues (3 = /3(0,0) is real, positive, and of largest 
absolute value. It is called the norm of the graph, and it is equal to /3 = 1 + 2 cos{2tt / k.) . 

Class vectors, dimension vector and quantum dimensions Normalized eigenvectors 
of the adjacency matrix are denoted Cr^^r2- They can be called "class vectors" in analogy 
with the situation that prevails for finite groups. Here "normalized" means that the first 
component^ of each class vector, corresponding to the unit vertex, is set to 1. The normalized 
eigenvector associated with the biggest eigenvalue (3 is called the dimension vector, or the 
Perron-Frobenius vector. Its components define the quantum dimensions of the corresponding 
vertices of Ak- The quantum dimension of a given vertex A = (Ai, A2) is given by the q-analog 
of the classical formula for dimensions of SU (3) irreps, usual numbers being replaced by 
quantum numbers: qdim{\) = (l/[2]g)([Ai + l]g[A2 + l]ij[Ai + A2 + 2]g), where q = exp(z7r/K) 
is a root of unity and [n]^ = '^gl^-i ■ The norm f3 itself is the quantum dimension of the 
fundamental vertices (1,0) and (0,1). The sum of qdim{X)'^ is called the order or the quantum 
mass of Ak and denoted m{Ak)- 

2.3 Fusion algebra 

The vector space Ak possesses an associative (and commutative) algebra structure: it is 
an algebra with unity, vertex (0,0), and two generators, vertices (1,0) and (0,1), called 
"fundamental generators" . The graph of multiplication by the first generator (1,0) is encoded 
by the (oriented) graph Ak'- the product of a given vertex A by the fundamental (1,0) is 
given by the sum of vertices /x such that there is an edge going from A to // on the graph. 
Equivalently, this multiplication is encoded by the adjacency matrix -/V(i,o) of graph. 
Multiplication by the other fundamental generator is obtained by reversing the arrows. 

Fusion matrices Multiplication by generators A = (Ai,A2) is described by matrices 
called fusion matrices. The identity is -/V(o,o) = ^d^- The other fusion matrices are obtained, 
once -/V(i,o) is known, from the known recurrence relation for coupling of irreducible SU{'i) 
representations (that we - of course - truncate at level A;): 









-iV(A^ 


--l.M-l) ~ ^(A-2,Ai+l) 


if /X /O 


^(A,0) 


= A^(1,0)%^ 


-1,0) 


-iV(A- 


-2,1) 




^(0,A) 


= (%,0))*^ 











where matrices N(^x,im) = OifA = — lorA; + lorif/i = — lorfc + l, and are periodic in the 
(A, n) plane - the periodicity cell is a Weyl alcove and there are six of them around the origin 
{1,1} = (0,0). These matrices have non negative integer entries (Nx)^^ = N^^ called fusion 
■^We assume that an order has been chosen on the set of vertices and that the unit vertex comes first. 
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coefficients. Tliey form a faithfull representation of tlie fusion algebra: 

NxN, = Y,N^x^.N.- (3) 

Conjugation (operation on these matrices is obtained by transposition. 

Essential paths (also called horizontal paths) Since fusion matrices N\ have non 
negative integer entries, one can associate a graph to every fusion matrix. If the matrix 
element {Nx)^u = P, we introduce p oriented edges from the vertex /i to the vertex i^. Such 
an edge is called an essential path of type A from /_f to Remember that these indices are 
themselves Young tableaux. The graph associated with the fundamental generator (1,0) is 
the Ak graph itself. 

2.4 Modular considerations 

The graphs Ak support a representation of the group SL{2,Z). This group is generated by 
two transformations S and T satisfying S'^ = (ST)^ = C, with = 1. The modular group 
itself, called PSL{2, Z) is the quotient of this group by the relation C = 1. 

The modular generator S The adjacency matrix of Ak can be diagonalized by a matrix 
constructed from the set of eigenvectors (all eigenvalues are distinct). As fusion matrices Nx 
commute, this matrix therefore diagonalizes all fusion matrices. Each line of this matrix is 
given by a (renormalized) class vector. We renormalize the lines in order that each line is of 
norm 1. We therefore divide each class vector by its norm. The obtained diagonalizing matrix 
is then unitary but not a priori symmetric, and not necessarily related to the generator of 
the modular group. To write such an unitarizing matrix, one has first to choose an order 
on the set of eigenvalues (this fixes the ordering of line vectors), and also an order on the 
set of vertices of the graph (this fixes the ordering of the components for each line). One 
member of this family of unitarizing matrices gives the modular generator S. The point is 
that vertices of the graph Ak have to be indexed by the same set of integers as the eigenvalues 
themselves'^. So, whatever the order we choose on the set of vertices, we decide to choose the 
same order on the set of eigenvalues. This procedure determines - for each ordering of the 
vertices - a particular unitarizing matrix which can be identified with the modular generator 
S. It coincides with the expression explicitly given by the formula |28l \'22\ : 

— 1 

Sxfj, = (eK[2Ai;Ui + Ai^2 + A2/U1 + 2A2/i2] - e«;[-Ai/ii + Ai/i2 + + 2A2/U2] 

-e«;[2Ai/ii + Ai^f2 + A2/U1 - A2^f2] + et,[-XiHi + \1ii2 - "^hl^i - A2Ai2] 
+e«;[-Ai^i - 2Ai/j,2 + A2/ii - A2/i2] - e^i-Ai^i - 2A1/U2 - 2X2^1 - A2^2]) , 

•^We thank O. Ogievetsky for this remark. 
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where e^fx] := exp[^^] and where the vertices are labehed by shifted Dynkin labels A 
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{Ai, A2}, /-i = {/-fi,/U2}. This dj^^ matrix S, obtained as a -properly normalized and ordered 
- quantum "character table" , defines the quantum analogue of a Fourier transform for the 
graphs Ak- The matrix S is symmetric and such that 5^ = 1. In the opposite direction, the 
well known Verlinde formula j49j expresses fusion matrices A'^;^ in terms of coefficients of S: 



^ ^^S^^^^ (4) 

where A = = (0, 0) is the trivial representation. In the present paper we prefer to obtain 
the S matrix from the combinatorial data provided by the graph. 



The modular generator T The modular generator T is diagonal in the basis defined by 
vertices. Its eigenvalue associated with a vertex of shifted coordinates A = {Ai, A2} is equal 
to EH|: 

•[Af + AiAa + Al] - 



T\x = exp 



2i7r 



(5) 



3k 

The square bracket in the numerator of the argument of exp can be simply read from the 
coordinates of the chosen vertex since it is the corresponding eigenvalue for the quadratic 
Casimir of the Lie group SU{3). We call "modular exponent" the whole numerator (i.e., the 
difference between the Casimir and the generalized Coxeter value k) taken modulo 3k. The T 
operator is therefore essentially (up to a trivial geometric phase) obtained as the exponential 
of the quadratic Casimir: the values for the shift (— k) and multiplicative constant {3k) can 
indeed be fixed by imposing that the SL{2, Z) relation (ST)^ = hold. 

The SL{2, Z) representation defined by Ak Matrices S and T provide therefore a repre- 
sentation of the group 5^(2, Z) for each alcove of SU{3). Actually, one obtains moreover the 
identity T^'^ = 1 so that this representation factorizes through the finite group S'L(2, Z/3kZ). 

2.5 Symmetry and automorphism 

The Z3 action Rotations of angle 0,27r/3 or 47r/3 around the center of the equilateral 
triangle associated with the graph Ak define a Z3 action - that we denote by z - on the set 
of vertices and therefore an endomorphism of the algebra (its cube is the identity) . Its action 
on the irreps labelled by Dynkin labels (Ai, A2) is given by: 

2(Ai,A2) = (/c-Ai-A2,Ai) . (6) 

The Gannon automorphism p It is defined on the vertices, as H2] 

p = z''\ (7) 

where t is the triality and k is the level of the graph. We found the following result [^: if 
vertices vi and V2 are such that V2 = p[vi], then T[vi] = T[v2]- The proof is given in 
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3 General properties of the 5*^7(3) system of graphs 



This is a collection of graphs. As it will be discussed later, each graph G gives rise to a 
weak Hopf algebra (a quantum groupoi'd) BG, and each graph G is also associated with a 
given Sti(3) modular invariant Z. At the moment, we suppose that the collection of graphs 
(also called the "Coxeter-Dynkin system of type ^[/(S)") is given and we list several of their 
properties. Several graphs (the orbifolds of the A series) were obtained by Kostov |5J but 
the full list of graphs for this system was obtained by Di Francesco and Zuber jl7lll6j . Later, 
A. Ocneanu, at the Bariloche school 2000 HOj, explained why one member of their original 
list had to be removed. 

3.1 First properties 

Vertices and edges Vertices of G are denoted a,b,c, . . .. Edges are oriented. In some cases 
there are multiple edges between two vertices. 

Spectral properties of the graph G A graph G belonging to the SU (3) system is char- 
acterized by an adjacency matrix. Its biggest eigenvalue is called f3 = 1 + 2cos(27r/«;). The 
Coxeter number k is read from f3. The level is defined as k = k — 3. The set of eigenvalues of 
the graph G is a subset of the eigenvalues of the graph Ak with same level. They are of the 
form (3{ri,r2) in Eq.(P), with possible multiplicities. The pairs of integers (ri,r2) are called 
the exponents of the graph G. 

The associated modular invariant SU{3) graphs have been proposed as graphs as- 
sociated to su{3) modular invariant partition functions. These partition functions Z are 
sesquilinear forms on the characters labelled by irreps of Ht(3)fc. The correspondance is such 
that diagonal terms of Z match the set of exponents for the corresponding graph G. The 
interpretation for the off diagonal terms of Z was found by A. Ocneanu j391 138j . We shall 
come back to this later. 

Quantum dimensions and order of G One of the vertices of the graph G, denoted 0, is 
called the unit vertex. It is defined from the eigenvector corresponding to (3 as the vertex asso- 
ciated to the smallest component^. The components of the normalized eigenvector associated 
with P (the dimension vector) define the quantum dimensions of the corresponding vertices - 
normalisation is obtained by setting to 1 the quantum dimension of the unit vertex^. When 
there is only one arrow leaving (and going to) the unit vertex^ 0, the quantum dimensions of 

^If the graph possesses some (classical) symmetry, there can be several vertices associated to the smallest 
component. In those cases, we just choose one of them. 

^It plays indeed the role of a unit when the graph G has self- fusion (see later), otherwise it is only a vertex 
whose quantum dimension is 1. 

^This is for instance not so for T>t. 
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its two neighbours (denoted as 1 and 1*) are both equal to /?. The sum of the squares of the 
quantum dimensions of vertices is called the order or the quantum mass of G, and denoted 
m(G). 

3.2 The two representation theories associated with the bialgebra BG 

A quantum groupoid BG is associated with any graph G of the SU (3) system. It is both 
semi-simple and co-semi-simple. We present several basic properties here; more details will 
be given in Section 4. 

The fusion algebra A{G) The algebra BG endowed with its associative product is a 
direct sum of matrix algebras labelled by the index A (i.e., by vertices of the Ak graph with 
same level). Its representation theory (algebra of characters) A{G) is isomorphic to the fusion 
algebra of Ak- Matrix representatives of the generators A of Ak have been already introduced: 
they correspond to the fusion matrices Nx- 

The algebra of quantum symmetries Oc{G) The dual algebra BG endowed with its 
associative product is also a direct sum of matrix algebras labelled by an index x. Its repre- 
sentation theory (algebra of characters) is called the "algebra of quantum symmetries" of G 
and denoted Oc{G). We call do the dimension of Oc{G). It is an algebra with a unit (denoted 
0) and, for SU (3) graphs, with - in general but not always - two algebraic generators (called 
chiral left and chiral right generators and denoted as 1l and 1/j), together with their conju- 
gates 1^ and 1^. The Cayley graph of multiplication by the two generators \l and Ir (two 
types of lines) is called the Ocneanu graph of G. The graph corresponding to the conjugated 
generators 1^ and IJj is obtained from the (oriented) Ocneanu graph by reversing the arrows. 
Oc{G) has also another conjugation, called the chiral conjugation, that permutes the two al- 
gebraic generators 1l and Ir. Another way of displaying the Cayley graph is to draw only the 
graph of multiplication by one chiral generator, say 1^, and to associate (for example using 
dashed lines) each basis element with its chiral conjugate. Multiplication of a vertex x by the 
chiral generator 1/j is obtained as follows: we start with x, follow the dashed lines to find its 
chiral vertex y, then use the multiplication by 1l and finally pull back using the dashed lines 
to obtain the result. Linear generators of Oc{G) (i.e., vertices of the Ocneanu graph) that are 
identical with their chiral conjugates are called self-dual. The two subalgebras generated by 
the chiral generators are called chiral subalgebras. The intersection of these two subalgebras 
is called the ambichiral subalgebra, and its generators are the ambichiral generators (they 
are self-dual). Oc{G), like A{G) ~ Ak, is not only an algebra but an algebra that comes 
with a particular basis (the vertices of the Ocneanu graph), for which structure constants 
are non negative integers. The multiplication between vertices reads xy = X^^O^yZ, where 
O^y, called quantum symmetry coefficients, are non negative integers. Matrix representatives 
of these linear generators x of Oc{G) are called "Ocneanu matrices'" and denoted Ox, with 
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elements {Ox) 



O^y They form an anti-representation of the Ocneanu algebra: 



OxOy = Y,0'yxO.. 



(8) 



Z 



If Oc{G) is commutative - which is not always so - then O^y = Oy^ and the Ocneanu matrices 
form a representation of the Ocneanu algebra: OxOy = O^yOz- The structure of Oc{G) 
is very much case dependent. One of the purpose of this paper is actually to present the 
corresponding results (for the SU (3) system) in a synthetic way. In many cases Oc{G) can 
be written as the direct sum of a chiral subalgebra and one or several modules over this 
subalgebra. Knowledge of the Ocneanu graph (i.e., the action of 1^ and may sometimes 
be insufficient to encode the full structure (like for the D4 case of the SU{2) system). Matrices 
Oij^ and Oi^ are the adjacency matrices of the Ocneanu graph. The two dimension vectors 
(normalized eigenvectors associated with the largest eigenvalue for each adjacency matrix) 
allow one to attribute - unambiguously - quantum dimensions to all the linear generators of 
Oc{G). Actualy, the two chiral generators have dimension /3 and the whole list of quantum 
dimensions can be read directly from the Ocneanu graph by using the fact that this property 
is multiplicative qdim{xy) = qdim{x) qdim[y) . The sum of their squares is called the order 
or the quantum mass of Oc(G), denoted m{Oc{G)): it is equal to the order of m{Ak) of 
Ak = A(G). This property generalizes the usual group theory result. 

3.3 G as a module over A{G) = Ak 

Call also G the vector space spanned by the vertices of a graph G. Call r the number of 
vertices of the graph. This vector space is a module for the action of the fusion algebra 
associated with Ak, where k is the level of G (Coxeter number minus 3). The action is 
defined by the relation A a = F^^ b, where F^^ are non negative integers called fused or 
annular coefficients. In some cases, the same graph G may also be a module over some other 
graph of type A with a different Coxeter value, but we are not interested in this phenomenon. 

Annular matrices This action is encoded by a set of matrices F\ called annular matrices 
or fused (not fusion !) matrices, defined by {Fx)ab = F^^. From the module property X{fia) = 
(A n) a, the annular matrices satisfy: 



They form a representation of the fusion algebra (usually of different dimension since r 7^ 
d-Ak ) • They are obtained by the same recurrence relation ((JJ as the fusion matrices but with 
-^(0,0) = Irxr and ^^(1,0) = Ad{G), where Ad{G) is the adjacency matrix of G. We obtain in 
this way d^ matrices of size r x r. As before dA is the number of vertices of the associated 
Ak graph, the index A of Fx is a Young tableau. 




(9) 



u 
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Essential paths (also called horizontal paths) Since annular matrices -Fa have non 
negative integer entries, one can associate a graph to every such matrix. If the matrix element 
of {Fx)ab = P, we introduce p oriented edges between vertices a and b of G. Such an edge is 
called an essential path of type A from a to b. This graph will be called the horizontal graph 
of type A. Remember that the A index is a Young tableau (a vertex of the corresponding Ak 
diagram). The graph associated with the generator F(i,o) is the graph G itself. 

Essential matrices (or horizontal matrices) Essential matrices have the same infor- 
mation contents as the annular matrices, however, they are rectangular rather than square. 
They are defined as follows 

iEa)xb = {Fx)ab ■ (10) 

We have therefore one essential matrix Ea for each vertex a of the graph G. The integer 
{Ea)\b gives the number of horizontal paths of type A from a to b. The property © can be 
written as follows using essential matrices: 

NxEa = EaFx. (11) 

In particular we have -/V(i,o) Fq = Eq F(i Qy The essential matrix Eq associated with the unit 
of the graph G intertwines the adjacency matrices of the graphs G and A: it is also called 
the [Ak-,G) intertwiner. 

Restriction-induction coefficients Non-zero entries of the first line of Fx (ie relative to 
the unit vertex of G) are called restriction coefficients. They define a restriction from Ak to 
G (like irreps of a group versus irreps of a subgroup). The branching rules are given by: 

\-^Y.^Fx)ibb = Y,{Eo)xbb. (12) 

b b 

The line indices corresponding to the non-zero entries of the column b of the matrix Eq are 
called induction coefficients associated with the vertex b. They give the vertices A for which 
b appears in their branching rules. The line indices (Young tableaux) corresponding to the 
non-zero entries of the first column of the matrix Eq are called degrees of the family of would- 
be quantum invariants tensors by analogy with the situation that prevails for finite subgroups 
of Lie groups (for instance, when G is the fusion graph by the fundamental representation 
of binary polyhedral groups, these non-zero entries of the first column of Eq refiect the ex- 
istence of invariant symmetric tensors and therefore give the degrees of the Klein invariant 
polynomials for symmetry groups of Platonic bodies). 

3.4 G as a module over Oc{G) 

The vector space G is also a module for the action of the algebra of quantum symmetries 
Oc{G). Call X the elements of Oc{G). The action is defined by the relation xa = Ylb^xa^^ 
where S^^ are non negative integers called dual annular coefficients. 



10 



Dual annular matrices The action can 
dual annular matrices, defined by {Sx)ab = 
the dual annular matrices satisfy: 



be encoded in a set of matrices Sx that we call the 
Sxa- From the module property x (ya) = (xy) a, 



Sx Sy — Oy^ Sz ■ 



(13) 



z 



They satisfy the same relations as the Ocneanu matrices Ox (they form an anti-representation 
of the quantum symmetry algebra). We obtain in this way do matrices of size rxr. As before 
do is the number of vertices of the associated Ocneanu graph. 

Vertical paths Since dual annular matrices Sx have non negative integer entries, one can 
associate a graph to every such matrix. If the matrix element {Sx)ab = P, we introduce p 
oriented edges between vertices a and b of G. Such an edge is called a vertical path of type 
X from a to b. This graph will be called the vertical graph of type x. The vertical graphs 
associated with the two chiral generators of Oc{G) coincide with G itself. 

Vertical matrices Vertical matrices have the same information content as the dual annular 
matrices, however, they are rectangular rather than square. They are defined as follows: 



We have therefore one vertical matrix Ra for each vertex a of the graph G. The integer {Ra)xb 
gives the number of vertical paths of type x from a to b. 

3.5 Self- fusion 

Ak diagrams have self-fusion (the fusion algebra). A graph G has self- fusion when the vec- 
tor space spanned by its vertices is not only a module over the corresponding A{G) fusion 
algebra but when it possesses an associative algebra structure encoded by the graph itself 
(its adjacency matrix), with non negative integral structure constants, compatible with the 
already known A{G) action. If a,b,c, . . . are vertices of a graph G with self-fusion, we have 
ab = c, where the coefficients are non negative integers. The unit of the graph is 

the identity for the multiplication. The multiplication of some chosen vertex by the special 
vertex 1 (resp. 1*) is given by the sum of vertices a such that there is an edge of G from the 
chosen vertex to a (resp. from a to the chosen vertex). The compatibility condition between 
self-fusion and module structure reads X{ab) = {Xa)b. 

Conjugation Conjugation is defined for all self-fusion graphs. It is compatible with the 
conjugation already defined for A graphs. We call a* the conjugate of a in G. The compat- 
ibility condition is understood as follows: all vertices of Ak appearing in the induction list 
associated with a* should be the conjugated vertices (taken in Ak) of those associated with 



{Ra)xb — {Sx)ab ■ 



(14) 
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a. When these two sets are equal, then a* = a. 
conjugation of the G vertices. We have (Aa)* 
satisfy {Fx*)a*b* = iFx)ab- 



This provides a method for determining the 
= X*a*, thus the annular coefficients should 



Triality Triality is also defined for all graphs with self-fusion. It is compatible with the 
triality already defined for A graphs. This compatibility condition is understood as follows: 
if the level of the graph G is k, then all the vertices of Ak appearing in the induction list 
associated with a given vertex of G should have the same triality. This provides a method 
for determining the triality of the G vertices. 

Graph matrices The fusion of G vertices can be encoded in a set of matrices Ga with 
non negative integer coefficients {Ga)bc = G^^, called graph matrices. We have Go = -^(0,0)) 
Gi = i^(i,o) a-nd Gi* = -^(0,1)- The compatibility condition for graphs with self-fusion (cf 
supra) reads Ga Fx = FxGa- In particular, using essential matrices Ea defined in Eg. ((1111) one 
can get Ea = E^Ga- 

Remark Some of the graphs belonging to a Coxeter-Dynkin system have self-fusion, others 
don't. For example, in the SU{2) system, the diagrams An, Devem Eq and Eg have self-fusion, 
this is not the case for Dodd and Ej. In the SU{3) system, diagrams Ak, ^^sn, ^5, ^9 and £21 
have self-fusion. The others don't. 

Flatness We believe that self-fusion is equivalent to flatness, as defined for instance in 
|35[ I36j or [5^1 ■ The two notions look a priori very different but it seems that all known 
graphs with self- fusion are also flat (and reciprocally) . We are not aware of any formal proof 
relating the two concepts. 

3.6 Coxeter-Dynkin systems of graphs, self-connections and Kuperberg 
spiders 

A graph that is a member of a Coxeter-Dynkin system gives rise to a particular kind of 
quantum groupoid. Such a graph is associated with some modular invariant, but sometimes 
more than one graph can be associated with the same invariant. Moreover, a member of a 
Coxeter-Dynkin system has also to be compatible, in a sense that should be precised, with 
a given Lie group (here SU{3)). Being a module over the graph algebra of a Weyl alcove 
at some level is a necessary but not sufficient condition. A condition, using the notion of 
self-connections on graphs, was given by A. Ocneanu in Bariloche (2000) [30] and this lead 
him to discard one of the graphs of the original Di Francesco - Zuber list. We believe that 
the appropriate algebraic concept can be phrased in terms of Kuperberg spiders [SOj but we 
have no rigorous proof that the two concepts are the same. 
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4 The quantum groupoid associated to a pair {Gi,G2) 



If Gi has self-fusion and if G2 is a module over Gi, one can associate a bialgebra 13{Gi, G2) to 
this pair of graphs ISH] • This bialgebra is a particular type of weak Hopf algebra (or quantum 
groupoid) (see for instance [23 |3 |5J OH EH] ) • We call it the "Ocneanu quantum groupoid" 
associated with the chosen pair. In particular if G2 = G and Gi = Ak, with k the level of G, 
we just denote BG = B{Ak-, G), or simply B if the choice of G is clear from the context. In 
what follows we consider mostly bialgebras of that type. 

4.1 The vector spaces B and 13 

Admissible triangles To every essential (i.e. horizontal) path of type A between a and 
b one associates a triangle with one horizontal edge labelled by A and two edges labelled by 
a and b. Such triangles (with 1 line of type A and 2 lines of type G) are called admissible 
triangles. By duality, they can also be drawn as (GGA) vertices. The vector space spanned 
by such triangles is called EssPath{G) or Hpaths{G), it is graded by A: Hpaths{G) = 
j:^Hpathsx{G). 

To every vertical path of type x between a and b one associates a triangle with one vertical 
edge labelled by x and two edges labelled by a and b. Such triangles (with 1 line of type Oc 
and 2 lines of type G) are also called admissible triangles. By duality, they can also be drawn 
as (GGO) vertices. The vector space spanned by such triangles is called Vpaths{G), it is 
graded by x : Vpaths{G) = Vpathsx{G). 

Double triangles We call B the graded vector space H paths \{G) H paths x{G). It is 
spanned by double triangles GGAGG (two triangles of type {GGA) sharing a common edge 
of type A). By duality they can also be drawn as diffusion diagrams (like in Figure^. 

a X yb 

a I \b 





A 

Figure 1: A double triangle of type GGAGG of B. 

We call B the graded vector space ^^VpathsxiG) ® Vpathsx{G). It is spanned by 
double triangles GGOGG (two triangles of type (GGO) sharing a common edge of type O). 
By duality they can also be drawn as diffusion diagrams (like in Figure EJ. 

4.2 The multipHcations 

The multiplication o on the vector space B This algebra structure on B is obtained by 
choosing the set of double triangles of type (GGAGG) as a basis of matrix units e/j for an asso- 
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Figure 2: A double triangle of type GGOGG of B. 



ciative product that we call o, and such that multi-indices are like {I, J} = {(A, a, b), (A, c, d)}, 
i.e. with same A. 

The multiplication o on the dual vector space B This algebra structure on B is 
obtained by chosing the set of double triangles of type {GGOGG) as a basis of matrix units 
^AB £qj, associative product that we call 6, and such that multi-indices are like {A, B} = 
{{x,a,b),{x,c,d)}, i.e. with same x. 

Comultiplications and compatibility : Ocneanu cells Since we have a product o 
in B we have a coproduct A in B. Since we have a product o in B we have a coproduct 
A in ;S. In order to have a bialgebra structure, we need a compatibility condition for the 
coproducts (homomorphism property). In order to ensure this, it is not possible to assume 
that the two bases of double triangles that we have used in B and in B are dual bases. At the 
contrary, the fact that there exists a non trivial pairing (between these two bases) such that 
the compatibility conditions holds is the main non trivial part of the claim that B is actually 
a bialgebra. This non trivial pairing is determined by the family of Ocneanu cells or inverse 
cells < e^^,ejj >, labelled with tetrahedra a,b, X,d,c,x (in some cases there is more than 
one path - horizontal or vertical -with fixed A or x and given endpoints, so that cells may 
depend of other indices) . Explicit determination of these numerical coefficients is not studied 
in the present paper. 

For an arbitrary graph G, there are actually several (five) sets of such coefficients gen- 
eralizing the Racah-Wigner 6j symbols; they obey orthogonality relations and several types 
(five) of mixed pentagonal relations. Their proper definition involves non-trivial normalization 
choices. 

Scalar product and convolution product Making a particular choice for a scalar prod- 
uct in ;B, it is possible to trade the associative product 5, defined on the dual vector space B 
against an associative product * (convolution product) in the vector space B. The situation 
is self-dual so that we can also find a scalar product in B in order to trade the associative 
product o defined on B against an associative product * in the dual vector space B. 
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4.3 Properties of B 

It is a finite dimensional semi-simple algebra and co-semi-simple coalgebra (equivalently, its 
dual B is also a finite dimensional semi-simple algebra and co-semi-simple coalgebra). 

Quadratic sum rules We call dx = dim{HPath\) the dimensions of the blocks labelled 
by A, associated with the first algebra structure, and = dim(V Path^) the dimensions of 
those labelled by x, associated with the other algebra structure. Since the underlying vector 
space is the same, and since both algebra structures are semi-simple, we can calculate the 
dimension of B in two possible ways and check the identity: 



The dimensions dx and d^ can be calculated from the annular and dual annular matrices: 



Linear sum rules Call dn = "^x '^^ '^v ~ happens that, in many cases, the 

relation dn = dy holds, and when it does not, one knows how to correct it. Existence of this 
linear sum rule (first observed in [3^) is an observational fact. Its origin is not understood. 

B is not a Hopf algebra but a weak Hopf algebra (a quantum groupoid) The main 
difference with the quantum group case is that the coproduct of the unit is not equal to the 
tensor square of the unit. What replaces it can be written ^ (g) 1(2)- The terms appearing 
in this sum also show up in the axioms defining weak Hopf algebras (see for instance 0]). 
In particular the appropriate tensor product for the category of representations is not <^ but 
(g) o Al. 

Available references The fact that a quantum groupoid is associated with every member 

of a Coxeter-Dynkin system is not phrased as such in [2^1 but the two multiplicative structures 

are described there in quite general terms^. The correspondance between ADE graphs and 

particular weak Hopf algebras is also strongly suggested in j45j . Nowadays the fact that any 

member of a Coxeter-Dynkin system is associated with a quantum groupoid (as defined by 

(5) belongs to the folklore (see |1H IH] for the description of this situation in the language 

of fusion categories and module categories). They are actually quantum groupoi'ds of a very 

particular kind (so they should better be called "Ocneanu quantum groupoi'ds"). In the case 

of the SU{2) system, elementary proofs, based on axiomatic properties of Ocneanu cells, are 

now available in published form ^Ij; several explicit examples have also been worked out (for 

instance in ^Uj or [17j). In the case of the SU{3) system, general proofs are not available. 

Our attitude in this paper is however to take the above property for granted. 

^This description is clearly related to the concept of (Ocneanu) paragroups introduced a long time before 
the notion of quantum groupoi'd. 
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5 The double fusion algebra and the modular splitting 



5.1 Bimodule properties 

Toric matrices and double annular matrices The Ocneanu quantum groupoids BG are 
of a very special kind. In particular, we have the following property involving simultaneously 
the two representation theories associated with the bialgebra BG - the fusion algebra A{G) 
and the quantum symmetries algebra Oc{G) : Oc{G) is an A{G) bimodule, i.e., an A{G) — 
A[G) module. This comes from the fact that in all cases, Oc{G) can be written as the 
tensor square (maybe twisted or quotiented) of some graph algebra on which A{G) acts. We 
write this action Xxfj, = '^yiVx^)xy y- The are do x dp matrices with non negative 
integer coefficients, called double annular matrices. The same information can be encoded in 
d-Ak ^ ^Ak matrices Wxy called toric matrices, with non negative integer coefficients defined 

by (Wxy)xf^ = {Vx^)xy 

Double fusion equation The bimodule associativity property (AA')x(/x/i') = \{\'x^)ijI 
leads to the following equation, called the double fusion equation: 

Vx, Vx>,' = iV;; Fa^" . (16) 

A'V" 

This equation taken at /i = /i' = 0, at A = A' = and at A' = /x = leads to: 

^AO^A'O = 2^A^AA'^A"0 (17) 
A" 

%v = (18) 

Vx^> = VxG Fom' = ^Ao ■ (19) 

Each set of matrices Vxo or Vq^ gives therefore a representation of dimension do x do of the 
fusion algebra and Vqo is the identity matrix. They can be determined by the same recurrence 
relation as the fusion matrices Nx, once the fundamental generators V(i,o),(o,o) ^-^^ V(o,o),(i,o) 
are known. 

Other properties of Vx^ matrices The action is central. Writing \{xy)^ = x{\yij) = 
{Xxn)y leads to: 

Ox Vxf, = Vx^ Ox = Y^iVx^^U . (20) 

z 

The Ocneanu graph With the set of relations satisfied by Vx/j, matrices and with the help 
of the known recurrence relations of irreps of SU (3), all the coefficients (Vx^)^;^ can be simply 
determined from the fundamental matrices V(i,o),(o,o) ^(o,o),(i,o)- These matrices are the 
adjacency matrices of the Ocneanu graph: 

^(1,0), (0,0) = Oi^ ^(0,0), (1,0) = Oij^ . (21) 
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The Ocneanu graph determines (and is determined by) these two matrices. 

Generalized partition functions In the boundary conformal field theory associated to 
the given graph, the partition function on a torus with defect lines labelled by x and y is 
given by Z^y = x^xy X where x is the vector of characters of affine su{2>) |44j . 

The modular matrix M In particular, when there are no defect lines (rr = y = 0), we 
recover the modular invariant partition function Z = xMx, since the modular invariant 
matrix M = Wqq commutes with the modular generators S and T in the representation of 
SL{2, Z) associated with the Weyl alcove at this level. In contrast, the Vqo matrix is the 
identity matrix. 

The double intertwining relation From the fact that a graph G with level k is an Ak 
module we deduced the intertwining relation given in Eg. ljlip . written in terms of essential 
matrices Ea attached to each vertex of the graph G. By analogy, let us introduce here the 
"essential tensor" K^, with components {Kx)xfj,y = iVxfj_)xy, associated to each vertex x of 
Oc{G). It can be written as a rectangular matrix of size d\ x do (call it double essential 
matrix). From the fact that Oc{G) is an A{G) bimodule, the double fusion equation ()16p can 
be written using K^, leading to the following double intertwining relation: 

To{Nx®N^)K, = K,Vx^,, (22) 

where r gives a flip on tensor components: r o {Ti^x'X") {ti'/i")) — ^(AV') (X"p."))- 

Other useful formulae We already recalled the graph interpretation for the diagonal 
entries of M in terms of exponents of the graph. More generally we have the following 
result [nnilSHl- The number of vertices dp of the Ocneanu graph (also called "number of 
irreducible quantum symmetries") is equal to the sum of square of entries of the modular 
matrix. Moreover, the algebra of quantum symmetries is isomorphic to a direct sum of finite 
dimensional matrix algebras of the form 0^ ^ Mat M,nn (C*) where Mmn are the entries of 
the modular matrix. In other words these entries give the dimensions of the irreducible 
representations of this algebra. 

Another interpretation for these numerical entries can be given in terms of higher quantum 
Klein invariants (cf supra). 

The above result was stated, by A. Ocneanu, for the SU{2) system. It can also be checked 
explicitly for all members of the SU{3) system. In the framework of the theory of sectors, 
such a decomposition has been proved in theorem 6.8 of [HI in a completely general setting 
(theorem 5.3 of the same paper shows that it is equivalent to Ocneanu's graphical method). 
A nice graphical way to encode the modular matrix M associated with a graph G is provided 
by the "modular diagram": it is a picture of the Weyl chamber at the given level, with 
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arcs connecting the vertices associated with non-zero entries Mmn- The degrees of quantum 
invariant tensors can also be read from this diagram: they correspond to those vertices that 
belong to the arc going though the origin (0,0). For instance figure |21 shows these results for 
the 2?3 case. 



(0,0) 




2 



Figure 3: The modular diagram and the modular invariant associated to the T)^ graph 

The first part of the previous theorem can be written do = Tr{M M^). When the modular 
splitting technique (see the next section) is used to determine explicitly the Wxy and the 
algebra Oc{G) itself, the above result*^ provides a numerical check. 

5.2 Modular splitting 

The double fusion equation (|16j) at x = y = Q leads to the following equation, written in 
terms of W matrices, called the modular splitting equation : 

Y,{WQz)xf. {W,o)x'^.' = (^a)a'A" (iVp,)^'M" My^," • (23) 

The double fusion equation ((T^ at y = leads to the following equation, written in terms of 
W matrices, called the generalized modular splitting equation: 

^(H^x.)am {Wzo)x'^.' = (^a)a'A" (iVM)M'M" (^xo)a>" . (24) 

z \"fl" 

Modular splitting technique / : from the modular matrix M to the toric matrices 

Wxo In many cases, the graph G itself is not known (see comments in the last section) and 

the only knowledge that we have is the modular matrix M. It is possible to use the modular 

*Here - and in the whole paper - we have in mind the simply laced cases (the ADE diagrams) or their 
generalizations. 
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splitting equation to determine the toric matrices. This was certainly the road followed by 
A. Ocneanu but a general method of resolution was first described in many more details 
and examples can be found in |27j . 

One starts from the modular splitting equation (|23|) . The fusion matrices Nx and the 
modular matrix M are known. The right hand side of is thus known: it can be seen 
as a matrix, called K (the "fused modular matrix"), of size d\ x d^. Toric matrices that 
appear on the left hand side are integer entries matrices cIa x cIa to be determined. The 
number of distinct toric matrices with one twist is equal to the rank of K. In simple cases, 
the number do = Tr(MAfl^) of Ocneanu generators Ox is precisely equal to the rank of K. 
In more complicated cases the rank of K is strictly smaller (which means that several toric 
matrices associated with distinct generators Ox may coincide). The explicit method leading 
to the determination of toric matrices (i.e., the technique used to solve the modular splitting 
equation) is not explained in the present paper. It is described (for a particular example) in 
one section of A detailed study of this method together with several SU{3) examples 
will be given in j27j . 

Modular splitting technique // : from the toric matrices Wxo to the Ocneanu 
generators Ox Once we have determined the toric matrices with one twist Wxo, we have 
to determine the toric matrices Wxy The right hand side of the generalized modular splitting 
equation (I^U is known. Toric matrices Wxy appearing on the left hand side can then be 
calculated. This is equivalent to solve the double intertwining relation 1)22(1 in the particular 
case X = (this is a set of linear equations that involves only the already determined toric 
matrices with only one twist). This leads therefore to the determination of the double annular 
matrices and in particular of the two chiral generators Oi^ and Oi^. The other Ocneanu 
generators Ox can be determined solving Eq. I|2U|) . 

Remark Once the algebra (or graph) of quantum symmetries Oc{G) has been obtained, we 
can determine the generalized Dynkin diagram G as a module graph on Oc{G). Sometimes 
there is not unicity of the result and two different graphs may be associated with the same 
initial modular invariant. See also our comments in the last section. 

Relative modular splitting formula and relative double fusion algebra Often, the 
algebra Oc{G) is not only a bimodule over A{G) but also a bimodule over the graph algebra 
of H where H is a graph with self- fusion on which A{G) acts. In the cases where G admits 
self-fusion, it is often so that H is G itself. In those cases we have a relative modular splitting 
formula: fusion matrices are still the same but the relative modular matrix M^*^' is written in 
terms of the G graph (so it is of size rather than d\); M = Eq M^*^' Eq , where £'0 is the 
first essential matrix (intertwiner). In the same way, toric matrices W of size d\ are replaced 
by relative toric matrices W^''^^ of size d^. The modular splitting technique can be applied 
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as before, with the advantage that the size of tensors is greatly reduced. Once the relative 
matrices are found, we can retrieve the others by the relation Wxy = EqW^'^^xi/Eq ■ Such an 
example is worked out in the last section of reference 

5.3 A dual bimodule structure? 

Axioms for quantum groupoi'ds are certainly self-dual, but the objects that we have at hand 
are not generic : they are quite special. In particular, if it is clear that Oc{G) is an A{G) 
bimodule, there is no obvious reason for A{G) to be an Oc{G) bimodule. If it were so, this 
action would be defined by a set of coefficients P^y, with x Xy = '}2fiiPxy)\iJ, A*- The Pxy being 
of dimension d_A^ x d^i^ and the bimodule associativity property {xx')X{yy') = x{x'\y)y' 
would lead to a double quantum symmetry equation: Px'yPxy' = Yl,x"y" ^xx' ^yy' ^^"y" ■ 
This equation taken at y = y' = 0, at x = x' = and at x = y = would itself lead to: 

Px'O PxO = Y.X" Ofx' Px"0 , Poy Poy' = J2y" O'yy, Poy" , Px'y' = Px'O Poy' = Poy' Px'O and Cach 

set of matrices Pxo or P^y would give respectively an anti-representation and a representation 
of dimension d_4j. x (f_4^. of the quantum symmetry algebra. Now, what could these Pxy 
matrices be? One obvious candidate is to set them equal to the toric matrices Wxy The 
problem is that this choice cannot work since, as it can be checked on simple examples, Wx'y' 
is not equal to Wx'oWQyt in general. Existence of a dual bimodule structure is not excluded, 
but if it exists, it cannot be defined by the toric matrices alone. Supposing the existence 
of such dual bimodule structure, it should also satisfy some compatibility conditions, like 
(A(x(^(y a)))) = {{Xx ij,){y a)) = (A(x/iy)a)), leading to the following set of relations: 

Sy Sx Fx = ''^(yx^)xz Sy Sz = ''^{Pxy)^j.u Fi, Fx . (25) 

z V 

5.4 Realization of the Ocneanu quantum symmetries 

In many cases Oc{G) can be written in terms of the tensor square of the graph algebras of 
some related graph K with self fusion, with the tensor product taken over a subalgebra, called 
the modular subalgebra J. In the simplest cases, i.e., when G has self fusion, K is G itself. 
The set of elements of J is determined by modular properties [51 1121 [T^ I47j . Each vertex of 
an Ak graph has a fixed modular operator value T. The vector space spanned by vertices 
of a G graph is a module over Ak, and one can try to define a modular operator value on 
vertices of G. Suppose that the vertex a of G appears both in the branching rules (restriction 
map from Ak to G) of vertices A and /i of Ak ■ The vertex a will have a well-defined modular 
operator value if the two values r(A) and T(/x) are equal. The set of vertices having this 
property is a subalgebra of the graph algebra of G, denoted J. 

As already commented, non trivial multiplicities in the modular matrix lead to non com- 
mutativity for Oc{G). This happens whenever G possesses classical symmetries^. In those 
^By this we mean that, the unit vertex being chosen, the graph still contains a classical symmetry, making 
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cases, the algebraic realization of Oc{G) involves not only a tensor square over some sub- 
algebra but a cross product by an appropriate discrete group algebra [121 • The bimodule 
structure of Oc{G) over Ak ® Ak is thus related to the module structure of G over Ak- 



6 The SU{3) system of graphs and their quantum symmetries 

Starting with the complete list of modular invariants j the list of graphs was found by J7j , 
slightly amended by j4Uj . We believe that a determination of the graph of quantum symmetries 
associated with the above was worked out in 2000 or before by A. Ocneanu (unpublished). 
We now present a compendium of results concerning not only these quantum symmetries but 
also several other results that use the concepts introduced in previous sections. In particular 
we give in most cases an algebraic realization of Oc{G) that allows one to perform calculations 
without having to use the graph of quantum symmetries. A detailed study of several cases 
has already been made available in the litterature jl31 147j and details concerning the others 
will be published elsewhere j251 1271 1^ . Several graphs are displayed in figures |1] and 1^1 

6.1 The A series and its conjugated series 
6.1.1 The A series (graphs v^ith self-fusion) 

The Ak graphs are the Weyl alcoves of SU{3) at level k. We have A{Ak) = Ak, so the 
annular matrices coincide with the fusion matrices: Fx = Nx- The algebra of quantum 
symmetries is realized as Oc{Ak) = Ak ® Ak where the tensor product is taken over Ak 
with the identification A (8> /i = Xfi* 0. A basis of Oc{Ak) is x = A®0 and the dimension 
do = dji^^ . The dual annular matrices are Sx = Fx = Nx and the double annular matrices are 
Vx^ = NxN^*. The modular invariant associated to the Ak graph is diagonal Mxfj, = 5x^- We 
can easily check that {Vx^)oo = Mx^. The two algebras BAk and BAk are isomorphic. We 
have dx = dx, the quadratic and linear sum rules are trivially satisfied. In the SU{2) system, 
i.e. for ADE diagrams, the value of dn = ^x '^A has been obtained independently, for all 
diagrams, by A. Ocneanu (unpublished) and by and [3 El- It is easy to see, for instance, 
that for Ak+i = Ak graphs, the following formula holds : dn = ^ Actually, 

setting r = k + \ (the number of vertices) and k = k + 2 (the usual Coxeter number), this 
formula also works for D-graphs and for exceptionals, when it is written as dn = rK(K + l)/6. 
It is interesting to notice that the same formula also gives the dimension of the Gelfand - 
Ponomarev preprojective algebra associated with the chosen graph (see [SH)- For the 5C/(3) 
system of graphs (now k = A; + 3) we observe that the dimension dn = Ylx dx of graphs Ak 
is given by the formula 

ik + l){k + 2){k + 3){k + 4){k + 5)ie + 6k + U) 
= ^80 ■ 



impossible a direct computation of the table of multiplication. 
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6.1.2 The A* modules (no self-fusion) 

The Al graphs are the conjugated graphs of Ak- Their vertices are the real vertices of Ak 
(see for example |21[ I46| \T\). We have A{A'^) = Ak- The algebra of quantum symmetries is 
realized as Oc{Al) = Ak (dAk where the tensor product is again taken over Ak but now with 
the identification A®;U = Xfi<^0. A basis of Oc{Al.) is again x = X<^0, and we have do = dj^^. 
The dual annular matrices are Sx = Fx and the double annular matrices are Vx^ = NxN^. 
The modular invariant is Mxfj, = Sxfj,* ■ The two algebras BAk and BAk are isomorphic. We 
have dx = dx, the quadratic and linear sum rules are trivially satisfied. 

6.2 The V series and the conjugated V* series 

The T>k = -^fc/S graphs are orbifold graphs of the Ak graphs. They are obtained from 
the action of the geometrical Za-automorphism z (see Eq.©) on irreps of the Ak graphs 
|311 1191 I17j . Vertices of Ak that belong to the same orbit lead to a single vertex in the 
orbifold graph P^. When there is a fixed vertex under z (this happens when A; = mod 3), 
this vertex is triplicated on the orbifold graph. Among all orbifold graphs P^, the D^n are 
the only ones that have self-fusion. 

6.2.1 The Vk orbifold modules for 7^ mod 3 (no self-fusion) 

For A: / mod 3, the Vk graphs have (fc + 1)(A: + 2)/6 vertices. One can define a graph 
algebra with non negative integer structure constants for these graphs, but it is not compatible 
with the Ak action. Therefore these graphs don't have self-fusion. The Ocneanu algebra is 
realized as Oc{'Dk) = Ak^kiAk where the tensor product is again taken over Ak but with 
the identification A(8)/U = A/9(^*)®0, where p is the Gannon twist (see Eq.((71)). A basis of 
Oc(T>k) is X = A(8)0, and we have do = dji^^. The dual annular matrices are Sx = Fx 
and the double annular matrices are Vx^ = NxNpf^^*y The associated modular invariant 
is Mx^ = ^Xp{fi)- The two algebras BVk and BVk are isomorphic. We have dx = dx, the 
quadratic and linear sum rules are trivially satisfied. The dimensions dx of the blocks labelled 
by A (or by x, which is the same here) satisfy dx{T>k) = dx{Ak)/^- The dimensions therefore 
satisfy dim(BPfc) = dim(^A)/9. 

6.2.2 The V^, conjugated orbifold modules A; / mod 3 (no self-fusion) 

The conjugated orbifold graphs are the unfolded (i.e. triplicated) graphs of the A*^ ones 

PTj . i.e. their adjacency matrices are such that Ad{V'^) = (T123 ® Ad{A*j,), where (T123 = 
/ 1 \ 

(0 1 is the permutation matrix. These graphs are modules over the fusion algebras 
V 1 y 

Ak- The Ocneanu algebra is realized as Oc{'D'^) = Ak'S'Ak where the tensor product is again 
taken over Ak but with the identification X<S>fJ. = Ap(/x)0O, where p is the Gannon twist defined 
in Eq. ((Tj). A basis of Oc{'Dl) is again x = A^O, and we have do = d_4^^. The dual annular 
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matrices are Sx = F\ and the double annular matrices are Vx^^ = NxNp(^^y The associated 
modular invariant is Af^^ = Sxp(^*)- The two algebras BVl. and BV^ are isomorphic. We 
have dx = dx, the quadratic and linear sum rules are trivially satisfied. The dimensions dx 
of the blocks labelled by A (or by x, which is the same here) satisfy dx{'D^) = Zdx^A]^). The 
dimensions therefore satisfy d.\m{BV\) = 9 dim(;B^^). 

6.2.3 The Vk orbifolds for A; = mod 3 (self-fusion) 

For A; = mod 3, the Ak graphs have a central vertex Za-invariant, which is triplicated on 
the orbifold graph. In this case graphs have ((^±iKM^ _ x)/3 _|_ 3 vertices, and they 
possess self-fusion. The associated modular invariant partition function is: 

Zm = \ Ixa + X.V) + Aa)I' (27) 

A|t(A)=0 

The special vertex z-invariant on the Ak graph leads to the presence of a coefficient equal 
to 3 in the modular invariant. Therefore the algebra of quantum symmetries of V-^n is non- 
commutative. A realization is given by a semi-direct product Oc{'D2,n) = 'Dsn x Z3 (see 
HH])- The Ocneanu graph is made of 3 copies of the V^n graph, its dimension is dp = 
{k + l)(/c + 2)/2 -|- 8. The quadratic sum rule is satisfied but the linear sum rule does not hold 
dn / dy (it may be recovered by introducing appropriate symmetry factors). 

6.2.4 The conjugate orbifolds for k = mod 3 (no self-fusion) 

The conjugate orbifold graphs Vl are the unfolded (i.e. triplicated) graphs of the A*k ones 
PTj . These graphs are modules over the fusion algebras Ak- For k = mod 3, the associated 
modular invariant partition function is 

2in) = l ^ (xi+x':^x)+x';.^x))6d^+A^^+^£^^) m 

A|i(A)=0 

Its algebra of quantum symmetries is also non-commutative, and can be realized as a con- 
jugated version of semi-direct product Oc(P3„) = V^n tx Z3 (see jlH])- Its dimension is 
^o(^fc) = (^oi^k)- The quadratic sum rule is satisfied but the linear sum rule does not hold 
dn 7^ dy (it may be recovered by introducing appropriate symmetry factors). 

6.3 Exceptional graphs with self-fusion and their modules 

In the SU{3) family, we have three exceptional graphs with self- fusion, namely E% and 
^21- Diagrams 1S5 and E^x are generalizations of the two Dynkin diagrams and E^. We 
have also the module graphs ifg = i?5/3 and <Sg = <S9/3 (they don't have self- fusion) . Finally 
we have the exceptional graph 2?g obtained from the exceptional twist of the graph (a 
generalization of the E'j Dynkin diagram), together with the conjugated exceptional graph 

Ug . 
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6.3.1 The exceptional graph (self-fusion) 

The £^5 graph has self-fusion and has 12 vertices denoted Ij and 2j where i,j = 1,2, ...,6. 
The unit vertex is Iq and the fundamental conjugated generators are 2i and 22 (for more 
details see JH] and HI]). Its quantum mass is 7n{£K,) = 12(2 + \/2). The associated modular 
invariant partition functions is: 

^(£5) = Ixfofi) + Xj2,2)l' + \xlo,2) + Xf3,2)l' + IX?2,0) + 4,3)1' 
+ IX(2,1) + 4,5)1' + l4o) + 4,3)1' + 14,2) + 4,0)1' • 

The modular subalgebra is J = {Ij, i = 1,...,6} and a realization of the Ocneanu algebra 
is given by Oc{£5) = with the identifications a®jub = au*(^jb, for all u G J and 

a,b e £5. Conjugation on £^ is defined as: Iq* = Iq, I5* = li, I4* = I2, I3* = I3, 2o* = 23, 
2i* = 22 and 25* = 24 (it corresponds to the symmetry with respect to the vertical axis joining 
vertices Iq and I3 of the diagram £5 given on Figure |1J). Its dimension is 24 and a basis of 
Oc(<?5) is given by a(8)jlo and 6(8)j2o, for a,b £ £5. The chiral generators are 2i(8)jlo and 
lo®j2i = l5(8)j2o. The left and right chiral subalgebras are L = {a(8)jlo} and R = {lo®ja}, 
and the ambichiral subalgebra is A = {lj(8)jlo = lo(8>jl|}. The quantum mass of Oc(£^5) is 
m [Oc(<?5)] = "^^^i^^^^^ = "I [^5] = 48 (3 + \/2) . The linear and quadratic sum rules hold 
and read dn = dy = 720, dim(i3£^5) = 29 376, respectively. 

6.3.2 The exceptional module of the £^ graph (no self-fusion) 

The £^ = £5/3 is the Z3-orbifold graph of £5, it has 4 vertices. It is a module over ^5 and 
over £5. In particular it has the same norm /3 = [3]^^ = 1 + \/2 as and £^. Its quantum 
mass is m{£^) = m{£^)/?, = 4(2 + \/2). The associated modular invariant partition function 
is: 

= IX(o,0)+X(2,2)l' + IX(3,0)+X(o,3)l' + (4,2)+4,2))(4^ + 4^) 
+ (X(2,0) + X(2,3) ) (xfo,2) + (X(l,2) + X(5,0) ) (X^o,5) + 4,1) ^ 

+ (4,i)+4,5))(4,2)+4,o)) • 

The Ocneanu algebra is Oc{£^) = £^ ®j £^ where the tensor product is taken over the modular 
subalgebra J of £^ but with the identifications a ®j u 6 = a u j 6, for all n G J and a,b £ £5. 
The two algebras Oc{£5) and Oc{£^) are isomorphic but their realization in terms of tensor 
products are different. Here the right chiral generator is lo<X'j2i = 1i(S>j2q. The quantum 
mass is m{Oc{£^)) = m{Oc{£^)). The dimensions of the blocks labelled by A and x satisfy 
d\{£l) = d\{£^)/?, and dx{£l) = dx{£^)/'i. The linear and quadratic sum rules hold and read 
dH = dv = 720/3 = 240 and dim{B£l) = dim{B£5)/9 = 3 264. 



24 



6.3.3 The exceptional £g graph (self-fusion) 

The £g graph has self-fusion and possesses 12 vertices denoted Oj, Ij, 2j and Sj where i = 0, 1 
or 2. Its quantum mass is m{£g) = 36(2 + \/3). The associated modular invariant partition 
function is: 

2^{£9) = Ixfofi) + xfo,9) + X(9,0) + X{*1,4) + Xf^,!) + ^^4)1^ + 2|x^2,2) + xf2,5) + ^(5,2) P 

The presence of the factor 2 in the second term of the modular invariant indicates that the 
Ocneanu algebra Oc{£g) is non commutative. It is isomorphic to a direct sum of 36 one- 
dimensional blocks of C and of 9 copies of 2-dimensional matrices M2(C), its dimension is 72. 
The modular subalgebra is J = {Oq, Iq, 2o} and the Ocneanu algebra Oc{£q) involves £g0j£g 
and a non commutative matrix complement (see j27j for more details). The Ocneanu graph 
is made of 12 x 6 = 72 vertices, corresponding to 3 copies of the £g graph and 3 copies of its 
module graph £g/3. The quantum mass is m{Oc{£g)) = "^^^^(^^^^^ = "^(-^g) = 432(7-|-4\/3), 
where m( J) = 3. Note that the quadratic sum rule can be checked {dim.{B£Q) = J2x ^aI'^q) ~ 
^^(i^(<59) = 518 976) but the linear sum rule does not hold: dn = 4656 but dy = 5 448. 

6.3.4 The exceptional module of the £g graph (no self-fusion) 

The £g = £g/3 graph is a module over the graph algebra and over the graph algebra £g. 
It has the same norm (3 = [3]^ = I + ^/3 as Ag and £g. The £g graph is associated to the 
same modular invariant as £g. Furthermore, the Ocneanu algebra Oc{£g) is isomorphic to 
Oc{£g). But the module structures of over Ag and over Oc{£g) = Oc{£g) are not the same 
as for £g : the annular matrices Fx and dual annular matrices Sx differ from those of £g . The 
quadratic sum rule hold and read dim(i3i5g) = 754 272, but the linear sum rule does not hold: 
dH = 5 616 but dv = 6 552. 

6.3.5 The exceptional £21 graph (self-fusion) 

The £21 graph has self-fusion and possesses 24 vertices denoted 0,2,. ..,23. The unit ver- 
tex is 0, the conjugated generators are 1 and 2. Complex conjugation corresponds to 
the symmetry with respect to the horizontal axis joining vertices and 21 of the £21 
graph given on figure \^ Triality is equal to the labels taken modulo 3. The norm of 
the £21 graph is (3 = ^(1 -|- \/2 + \/6)- Actually all quantum dimensions are of the kind 
(a, b,c,d) = a + h\f2 -|- c\f3 -|- (i\/6, for appropriate values of a, 6, c, d. The quantum mass 
is m{£2\) = 24(18 -|- 10\/3 -|- \j 6(97 -|- 56\/3)). The associated modular invariant partition 
function is: 

'7IC \ _ I 21 I 21 I 21 , 21 I 21 I 21 I 21 I 21 I 21 
^\f-2\) — |X(o,0) + X(4,4) + X(6,6) + X(10,10) + ^(0,21) + ^(21,0) + ^(1,10) + ^(10,1) + ^(4,13) 

_L -Lv21 |2_L|^21 , 21 , 2\ , 21 , 21 , 21 

+ ^(13,4) + X(6,9) + X(9,6)l + IX(0,6) + ^(6,0) + X(o,15) + X(15,0) + ^(4,7) + X(7,4) 

+ ^(4,10) + X(10,4) + X(6,15) + X(15,6) + ^(7,10) + X(10,7)I 
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The modular subalgebra is J = {0, 21} and a realization of the Ocneanu algebra is Oc{£2i) = 
^2i®j'?2i) with the identifications afS>jub = au*fS>jb, for all ti G J and a,b £ £21- The 
Ocneanu graph involves 12 copies of £21- The dimension of Oc{£2i) is 288 (see ^1 E| for 
more details). Its quantum mass is given by m[Oc{£2i)\ = "^^^m[J]^^^^^ ~ "t- [^21] ; where 
m [J] = 2. Numerically m [Oc{£2i)] = 1728(201 + 142^2 + 116^3 + 82^6). The linear and 
quadratic sum rules hold and read dn = dy = 288 576, dim(;B<52i) = 480 701 952, respectively. 



6.3.6 The twisted exceptional Dg (no self-fusion) 

The T>g graph is a module over the graph algebra ^9 and over the graph algebra T>g. It is 
associated to the following modular invariant partition function: 

^(^9) = 1X^0,0) + X(9,o) + X^0,9) P + 1X^3,0) + X(6,3) + xfofi) P + |X(0,3) + X^6,0) + X^3,6) P 
+ IX(2,2) + X(5,2) + X(2,5)l' + IX(4,4) + X(4,l) + X(l,4)l' + 2 |X(3,3)l' 



+ 



(X?i,i) + X?7,l) + X(i,7)) X(3,3) + h.c 



The graph Pg appears as a module of its own algebra of quantum symmetries (calculated from 
the modular splitting equation). It is a generalization of the Ey graph^'' of the SU{2) system. 
Its quantum mass is m{'Dg) = 72(2 + -v/3). Oc(Dg) is obtained via an anti-automorphism 
called the exceptional ambichiral twist ^, which acts on vertices of the modular subalgebra 
J = {0o,2o,3o,3(),4o,5o,ao,ao'«o} of ^9 (see Figure EJ, such that ^ (2o) = ag, ^(ao) = 2o 
and ^ (u) = u for all others u £ J. The Ocneanu algebra Oc{T>g) involves 'Dg^j'Dg and a 
non commutative matrix complement. We identify a®juh = a^{u*)®jh for all u G J and 
a,b £ Vg. Its dimension is 55 and the quantum mass is m(Oc(Pg)) = 771(^9) = 432(7 + 4\/3). 
The dimension is dim.{BT)g) = 1 167355. 

6.3.7 The twisted conjugate exceptional Vg* (no self-fusion) 

The Vl* graph is a module graph over the graph algebras ^9, Vg and also Vg. The modular 
invariant partition function associated to this graph is: 



+ 
+ 



|X(0,0) + X(9,o) + X(o,9)l + IX(2,2) + X(5,2) + X(2,5)l + |X(4,4) 

(X(0,3) + X(6,0) + X(3,6)) (X^3,o) + X^6,3) + X(o,6)) + 



_L v9 + v9 |2 
+ X(4,l) + X(i,4)l 



+ 



21X^3,3) 

(X?1,1) + X?7,l) + Xfij)) X^3,3) + h.c 



The Vg graph appears as a module of its own algebra of quantum symmetries, which is 
also obtained via the exceptional ambichiral twist ^ acting on vertices of J C Pg. The 
Ocneanu algebra Oc{Vg*) involves also Vg^jVg and a non commutative matrix complement, 
but with the identifications a<Sijub = a(,{u)<^jb for all w G J and a,b £ Vg. Its dimension 



°The Er graph should better be caUed VIq. 
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Figure 4: Some graphs with self-fusion: The Ak series, Vg, £5, £g and £21- 

is 55 and the quantum mass is m{Oc(T>g*)) = m{Oc{'Dg)) = m{AQ). The dimension is 
dim{BVi*) = 531435. 

7 Comments 

Overall features of quantum groupoids and graphs associated to higher Coxeter- 

Dynkin systems For an SU (n) system of graphs, one expects the fohowing pattern. The 

family of Ak graphs is easily obtained by truncation of the Weyl chambers at level k; such 

Ak graphs involve several types of oriented lines (one for each fundamental representation of 

SU{n)). Then one can obtain several other families by using the existence of automorphisms 

such as complex conjugacy (leading to the Al series), Zp symmetries (leading to the orbifold 

Pfc[p] = Ak/p series), or a combination of these two automorphims (leading to the 'D'^[p] 

series). From our experience with small values of n, we expect rather different families of D 

graphs, depending on whether n is even or odd. For SU{2), orbifold graphs 'Dk[2] = 'Dk.r, 

2 + 

exist if /c = 0, 2 mod 4, and they have self- fusion whenever k = mod 4. For SU{3), orbifold 
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(^9) 




Figure 5: Some module graphs without self-fusion: A^, V^, V\, £g, Pg, and Pg*. 

graphs Pfc[3] exist for all k, and they have self-fusion whenever A; = mod 3. For 5'?7(4), and 
according to jlU], we have orbifold graphs of type I'fc[2] for all k, and they have self- fusion 
whenever fc = mod 2, but we have also orbifold graphs of type P^K] for k = 0,2,6 mod 8, 
and they have self-fusion whenever A: = mod 8. 

For Ak and A^. series, the algebra of quantum symmetries can be determined from the 
tensor square of the graph algebra Ak, suitably quotiented. When 2?^ does not have self- 
fusion, its algebra of quantum symmetries can also be determined from the tensor square of 
the graph algebra Ak, suitably quotiented with the help of appropriate generalizations of the 
Gannon twist. This is also the case for its corresponding conjugated series. When graph 
has self-fusion, its algebra of quantum symmetries (which, in this case, is non commutative) 
can be obtained as a cross-product of the graph algebra of Pfc by the cyclic group Zp; this 
is also the case for the corresponding conjugate series. In any of these cases, the associated 
modular invariant is easy to obtain from the A modular invariant at same level. 

For a given system, it seems that one can always find a (unique) exceptional graph P*, 
without self- fusion, whose algebra of quantum symmetries is equal to the quotient of the 
tensor square of a particular T> graph by an exceptional automorphism (this generalizes the 
(Ey,Diq) situation of the SU(2) family). The graph itself is then recognized as a module 
over its algebra of quantum symmetries. Determination of this automorphism can be found 
by looking at the values of the modular operator T on vertices of the corresponding A graph 
and the induction-restriction rules from A to D jl3j . Same discussion for the corresponding 
conjugated graph 2?**. 

We are then left with the other exceptional graphs. They may admit self-fusion or not. 
When they don't, they are orbifolds of those exceptional that enjoy self-fusion. Graphs with 
self-fusion are called "quantum subgroups" by A. Ocneanu, the others being only "quantum 
modules" . Those exceptional subgroups are Eq = £iq and Eg = £28 for the SU (2) system, 



28 



iSs, £9 and £21 for the SU{3) system and £4, £q and £s for the 5C/(4) system. Their algebra 
of quantum symmetries may be commutative or not. Non commutativity can be deduced, 
either from the presence of integer entries bigger than 1 in the modular invariant, or from 
the existence of non trivial classical symmetries in the graph itself (see footnote in section 
5.4). When the algebra of quantum symmetries Oc{G) is commutative, like for and 
E% in the SU{2) system, or like for £5, £21 in the SU{3) system, it is easy to obtain the 
corresponding toric matrices and Oc{G) itself without having to solve the modular splitting 
equation, because, in these cases, one obtains Oc{G) as a tensor square of G itself over 
the modular subalgebra J which can be determined by using the properties of the modular 
generator T under restriction-induction (see Of course, it is always advisable to check 

that the obtained result satisfies the modular splitting equation. If, however, the algebra of 
quantum symmetries of this exceptional graph with self-fusion is non commutative (like for 
the £g case), the determination of Oc{G) becomes quite involved and the only method we can 
think of is again to use the modular splitting technique. 

Once the exceptional graphs with self-fusion are known, it is not too difficult to obtain 
the exceptional modules : they are quotients or orbifolds of the former and often appear as 
particular subspaces of Oc{G). 

Finally, let us mention that when the graph G is a priori known, and whenever the 
vertex x of Oc{G) can be written as a(8)6, with a,b G G, it is usually possible to obtain 
(or recover) the toric matrices Wxo from the annular or essential matrices, see for instance 
\V2\ or |37j. This method, first presented in is particularly easy to implement when 
one considers generalizations of the exceptional graphs with self- fusion Eq and Eg (i.e., £5 
and £21 for the SU{3) system), since Oc{G) = G®jG, in those cases. One obtains Wxo = 
^c£ji^^)ac {F\)bc = Ea-dEhY'^'^)'^ , where the reduced essential matrices E^'^'^ are obtained 
from the Ef, by keeping the matrix elements of those columns corresponding to the modular 
subalgebra J and putting all others entries to zero. 

Graphs from modular invariants. One possibility is to rely on a given classification 
of the modular invariants. Such a classification exists for SU(2) [7] and SU{'i) [12 but is 
not available for SU (n) when n > 3. However there are arguments showing that the level 
of exceptional cannot be too high |41j . so that it is enough to explore a sizeable list of 
possibilities. Once a modular invariant is known, one can use the modular splitting technique 
and find the algebra Oc{G). Generically, the Ocneanu graph involves one or several copies 
of the graph G itself and of its modules; this may not be so in special cases, for instance the 
Dodd case of the SU{2) system or in the conjugated series of the SU{2>) system, but then, 
other techniques of determination can be used (cf the above discussion). Once the graph G 
is obtained, one has still to check that the obtained result gives rise to a "good" theory of 
representations (here SU {?>)); otherwise, it should be discarded. We believe that the precise 
meaning of this sentence is that the obtained graph should give rise to a Kuperberg spider 
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|3Uj : another possibility is to use the existence of a self-connection, as defined by A. Ocneanu 
in 1301 • -^^ already mentioned, we believe that the two notions coincide but it is clear that 
some more work is needed in this direction. The list of graphs expected to provide an answer 
to the SU{4:) classification problem is given in j4Uj . 

Conformal embeddings Another possibility leading to interesting candidates for graphs 
G of higher Coxeter-Dynkin systems is to use the existence of conformal embeddings of affine 
algebras - a subject that we did not touch in this paper. One should be aware that 1) List 
of modular invariants, 2) List of conformal embeddings, 3) List of graphs belonging to higher 
Coxeter-Dynkin systems (or defining Ocneanu quantum groupoi'ds) are distinct problems. 

It happens that, for SU (2) and SU (3), all exceptional graphs with self-fusion correspond to 
particular conformal embeddings, but other such embeddings lead to orbifolds or to members 
(with small level) of the P series. In the case of 5*^7 (4), it seems that there is one exceptional 
graph with self-fusion not associated with any conformal embedding. 

Conformal embeddings of affine algebras at level k of the type 'su{n)k C ^i, where 5 is a 
simple Lie algebra, simply laced or not, can be associated with graphs that are candidates to 
become members, at level k, of the Coxeter-Dynkin system of SU{n). The condition to be 
conformal imposes equality of the central charges : 

{n^ - ^ dimjg) 
k + n 1 + K{g) ^ ' 

where dim{g) is the dimension of g and K{g) its dual Coxeter number. This equation is easy 
to solve for all SU{n) systems. In the case n = 2 there are three non trivial solutions: 
(= <?io), for g = B2 = spin{5), then £'§( = S28) for g = G2 and finally (= V^), for 
g = A2 = su{3). In the case n = 3 there are many more solutions; let us just mention those 
that give rise to exceptionnal graphs with self- fusion : £^ for g = = su(6), then £q for 
g = Aq = su(7) and finally £21 for 9 = Ej. 

Other generalizations. The algebra of quantum symmetries described in the previous 
section refers to quantum groupoi'ds for which a basis of matrix units, for the vertical product, 
is made of double triangles of type GGAGG, where G is any graph of the system (74-type, 
D-type, exceptionnal type etc. ). However one may replace these double triangles by others, 
of type GGKGG, whenever G \s a. K module. This was apparently not studied. 

About the definitions of Oc{G) The most pleasant definition of Oc{G) is to take it as the 
algebra of characters (or irreps) for the horizontal product on BG. This amounts to consider 
the center of BG (for the horizontal multiplication o) and analyse its structure when endowed 
with a product inherited from the vertical multiplication on BG. However, to determine it 
in this way requires a priori the calculation of several sets (finite but huge) of generalized 
6J symbols. It seems that nobody ever did it this way (the family of 6J symbols is not 
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even known for the exceptional cases of the SU{2) system !). Rather, the generators Ox were 
obtained as explained in step II of the modular splitting technique. A clear discussion relating 
these two types of concepts would be welcome. 

Frontiers. The possibility of associating higher order algebraic systems (somehow general- 
izing universal envelopping algebras and their root systems) to graphs that are members of 
higher Coxeter-Dynkin families is certainly a fascinating perspective, which was not discussed 
in this paper. 

Conclusion. The quantum groupoi'd aspects of these systems are still largely under-studied. 
As already stated previously, and in agreement with popular wisdom, every graph G belonging 
to an SU{n) system should give rise, and conversely, to an "Ocneanu quantum groupoi'd". All 
together these objects constitute a particular family of finite dimensional weak Hopf algebras. 
However, many general properties still need clarification and every single particular diagram 
should deserve more study - for instance the explicit determination of the different types of 
cells (generalized 6 J symbols), is an open problem. 
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